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This listing of claims wiU replace all prior versions, and listings, of claims in the application: 

Liafim *f Citric 

1 . (Currently amended) A method for managing data in a memory device having a plurality of 
blocks, comprising the steps oft 

maintaining a first vector having block entries sorted in order of number of overall block 
modifications for each block of the plurality of blocks; 

maintaining a second vector having block entries sorted in order of number of block 
modifications since a previous wear-leveling event; [[and]] 

using the first vector and the second vector to determine which of the plurality of blocks should 
have its associated data relocated to another block[[.]]i 

Therein the using step comprises the steps oft 

ffl dgtermining which of a first given block associated with an entry ™ t he first v^tt* and a 

■acnnd given block associated w ith an entry in the second vector is more phYgigftl*Y worn; 

(H ) determining which of the first given block and the second given Mogk is m ore retiYfr 

f ji fl if either one of the first piven block and the second given block are both the more physically 

worn block and trie more active block, updating a swan table to indicate that contents of the first Riven 

block should he swapped yA\h contents of the second given block; 

fi Y ) repeating steps (ft - pip for ^,ffh M^K en*rv in at least the first vefiton 

(V) re-sorting the second vector such that the blocks associated with the block entries 

contained therein are sorted it* ftrder of number of block modifications since a Previous w eflT-leyelinR 

event: 

fvil repeating arena (i\ - (i y) for the re-sorted second vector; 
fyfi> swapping blocks according to the swap table: and 

therein in step M the second vecto r is sorted in reverse order from the order in which it WAS 
orfoinftllv sorted in and, in aH HiHn^, ft? first vector is Mao re-sorted in reverse order from the order in 
which it was ori ginally sorted in. 

2. (Original) The method of Claim 1 , wherein the first vector is sorted in descending order of 
overall block usage and the second vector is sorted in ascending order of block usage since the previous 
wear level event. 
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3 (Original) The method of Claim 1, wherein the first vector is sorted in ascending order of overall 
block usage and the second vector is sorted in descending order of block usage since the previous wear 
level event. 

4. (Original) The method of Claim I, wherein the block entries for the first and second vectors each 
comprise a pointer to a block descriptor for each of the plurality of blocks. 

5. (Original) The method of Claim 4, wherein each said block descriptor maintains a modification 
count for its respective block. 

6. (Original) The method of Claim 5, wherein the modification count comprises a count of total 
overall modifications (n count) for its respective block and total modifications since a previous wear- 
leveling event (An count) for the respective block. 

7. (Original) The method of Claim 6, wherein the n count for a first given block in the first vector Is 
compared to then count for a second given block in the second vector to determine which of the first and 
second blocks is more physically worn; and wherein the An count for the first given block in the first 
vector is compared to the An count for the second given block in the second vector to determine which of 
the first and second blocks is more active, and further comprising the step of swapping contents of the 
first given block with the second given block if either of the first given block and second given block are 
both the more physically worn block and the more active block. 

8. (Original) The method of Claim 1 , wherein the using step comprises the step of copying data 
contained in a block having higher usage to a block having lower usage. 

9p (Original) The method of Claim 8, further comprising the step of copying data contained in a 
block having lower usage to a block having higher usage. 

1 0. (Original) The method of Claim 1 wherein the block modifications are at least one of erasing 
blocks and writing blocks. 

11. (Original) The method of Claim 1, wherein the step of using the first vector and theseoond 
vector comprises the steps of: 
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determining which of a first given block associated with an entry in the first vector and a second 
given block associated with an entry in the second vector is more physically worn; 

determining which of the first given block and the second given block is more active; and 
swapping contents of the first given block with contents of the second given block if either of the 
first given block and the second given block are both the more physically worn block and the more active 
block. 

12* (Original) The method of Claim 11, wherein the more physically worn determining step and the 
more active determining step are repeated for a plurality of blocks associated with entries in the first and 
second vectors, and wherein the swapping step is deferred until each of the plurality of blocks associated 
with each of the first and second vectors have been processed. 



13. (Canceled) 

14. (Canceled) 

15. (Currently amended) A system for managing data in a memory device having a plurality of 
blocks, comprising: 

a first vector having block entries sorted in order of number of overall block modifications for 
hlncfc the ftlnralitv of blocks: 

a second vector having block entries sorted in order of number of block modifications since a 
previous wear-leveling event; [[and]] 

means for using the first vector and the second vector to determine which of the plurality of 
blocks should have its associated data relocated to another bLock[[.]]; 

wherein the means for using comprises; 

ffl means for determininp which of a first given block associated with an entry in the first vector 
and a second given block associated with an entry in the second vector is more physically wpm; 

fli) means for detennming which of the first given block and the second given block is more 

active: 

riitt means for if either one of the f)rst given block and the second given block are both the more 
physically worn block and the more a ctive block, updating a swap table to indicate that contents of the 
first given block should be swapped with content s of the second given block: 

(M means for repe ating ffl - ( iifl for each block entry in at least the first vector; 
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(y> means far sorting t he second vector such that the blocks associated yvith th? bMs 
-trin coined therei n «r* united in order of number of block modifications ftincc a FT*V?<»tf ^ car " 
levglfrg evens 

f") mftffllft fftP ^p fla tina m - (jy) for the resorted second YWtW 
(yjj) nfflmn for swapping blocks acco rding to the swap table: and 

^h^ ffljn in means for (vl the second vector is sorted ™*r&* order from the order in which it 
wag sa iSSa!!y SOTtad \jkM& i n ft Hrfitinn, fl ? first vector is also resorted in reverse order from the order in 
yhich it was originally ported in, 

1 6. (Original) The system of Claim 1 5, wherein the first vector is sorted in descending order of 
overall block usage and the second vector is sorted in ascending order of block usage since the previous 
wear-leveling event. 

17. (Original) The system of Claim 15, wherein the first vector is sorted in ascending order of overall 
block usage and the second vector is sorted in descending order of block usage since the previous wear- 
leveling event. 

1 8. (Original) The system of Claim 15, wherein the first and second vectors each comprise a pointer 
to a block descriptor for each of the plurality of blocks. 

19. (Original) The system of Claim 18, wherein each said block descriptor maintains a modification 
count for each of the plurality of blocks. 

20. (Original) The system of Claim 19, wherein the modification count comprises a count of total 
overall modifications (n count) for its respective block and total modifications sinoe a previous wear- 
leveling event (An count) for the respective block. 

2 1 . (Original) The system of Claim 20, wherein the n count for a first given block in the first vector 
is compared to the n count for a second given block in the second vector to determine which of the first 
and second blocks is more physically worn, and wherein the An count for the first given block in the first 
vector is compared to the An count for the second given block in the second vector to determine which of 
the first and second blocks is more active, and further comprising the step of swapping contents of the 
first given block with the second given block if either of the first given block and second given block are 
both the more physically worn block and the more active block. 
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22. (Original) The system of Claim 1 5, farther comprising means for copying data contained in a 
block having higher usage to a block having lower usage. 

23. (Original) The system of Claim 22, further comprising means for copying data contained in a 
block having lower usage to a block having higher usage. 

24. (Original) The system of Claim 1 5 wherein the block modifications are at least one of erasing 
blocks and writing blocks. 

25. (Original) The system of Claim 15, wherein the means for using comprises: 

first means for determining which of a first given block associated with an entry in the first vector 
and a second given block associated with an entry in the second vector is more physically worn; 

second means for determining which of the first given block and the second given block is more 
active; and 

means for swapping contents of the first given block with contents of the second given block if 
either of the first given block and the second given block are both the more physically worn block and the 
more active block. 

26. (Currently amended) A data storage subsystem comprising a memory controller, system memory 
and a plurality of flash devices, each flash device organized as a plurality of blocks, wherein the memory 
controller operates to perform the steps of; 

maintaining a first vector having block entries sorted in older of number of overall block 
modifications for each block of the plurality of blocks; 

maintaining a second vector having block entries sorted in order of number of block 
modifications since a previous wear-leveling event; [[and]] 

using the first vector and the second vector to determine which of the plurality of blocks should 
have its data located to another block[[,]L 

wherein the using step comprises the steps of 

(i) determining which of a first given block associated with m entry in the first vector and a 
Second given block assoc iated with an entry in the second vector is more Physically WOPi; 

(in determining which of the first riven block and the second given t4wk is mo re active; 
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fflf) if «irh«r nne of the first given bloc k and the second riven block are both ftr) HIP" phys i cally 
w ^ block and r ^ f *nnra active b lock, updating a swap table to indicate that conftim of the fist given 
Mock should he swapped content* of the second given block; 

fly ) ^eating steps ffl - (iirt for t mch block entry in at least the first vector. 

f y> fy-snrtiW the second vector »nch that the blocks associate With fhfi Hnck entriw 
stained therei" «™ sft rted In order of number of block modifications since ft previous yrear-leyelinff 
event: 

(vi\ repeating atapft ffl - CM far the re-snrted second vector. 
(viW swarming t? |ocka according to the swap table; and. 

Sftfirejn fa atao ft>> the sacortd v e ctor ia sotted in reverse order from the order in which it wag 
Anally ^nrtpH i» ftfiH. in ad d ition, the first vector is also re-sorted ta wyene order from the order i n 
which it was originally sorted in. 

27. (Canceled) 



28. (Canceled) 

29. (Canceled) 



30. (Canceled) 



31. (Canceled) 

32. (Canceled) 

33. (Canceled) 

34. (Canceled) 

35. (Canceled) 



36. (Canceled) 

37. (Canceled) 
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38. (Canceled) 



39, (Canceled) 
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